Symmetric Decomposition in the Column Case
نویسنده
چکیده
where wd(J ) = J i 1J i 2 . . ., P is the insertion tableaux map, and we assume that all the evaluations are in lexicographic order and all the row words of an evaluation are in lexicographic order. The tableau P ( ∏ J wd(J )1wd(J)2 . . .wd(JJ )λJ ) has k|I| boxes and is equal to the (plactic) product of k tableaux of shape I, and these k tableaux are in lexicographic order. If H is the shape of the tableau P ( ∏ J wd(J )1wd(J)2 . . .wd(JJ )λJ ), I am trying to show that any two tableaux of shape H have an equal number of factorizations into a product of k tableaux of shape I which are in lexicographic order. If the number of such factorizations (denoted by c) is an invariant for shape H, then we can conclude that the coefficient of SH in the expansion of S(SI) is c H . The energy function h on the product of two tableaux p, p′ of shape ν, ν′ respectively is defined as h(p⊗ p′) = |ν + ν′| − |shape(p · p′) ∩ (ν + ν′)|.
منابع مشابه
DECOMPOSITION METHOD FOR SOLVING FULLY FUZZY LINEAR SYSTEMS
In this paper, we investigate the existence of a positive solution of fully fuzzy linear equation systems. This paper mainly to discuss a new decomposition of a nonsingular fuzzy matrix, the symmetric times triangular (ST) decomposition. By this decomposition, every nonsingular fuzzy matrix can be represented as a product of a fuzzy symmetric matrix S and a fuzzy triangular matrix T.
متن کاملModifying a Sparse Cholesky Factorization
Given a sparse symmetric positive definite matrix AAT and an associated sparse Cholesky factorization LDLT or LLT, we develop sparse techniques for obtaining the new factorization associated with either adding a column to A or deleting a column from A. Our techniques are based on an analysis and manipulation of the underlying graph structure and on ideas of Gill et al. [Math. Comp., 28 (1974), ...
متن کاملSingular Value Decomposition and it’s application to Image Compression
The spectral theorem in linear algebra tells us that every symmetric matrix A (n x n) can be factored as A = PDP , where P is an orthogonal matrix and D is a diagonal matrix comprising of the eigenvalues of A. Such a diagonalization is possible only when A is symmetric. What if A is just a square matrix but not symmetric? We know that every square matrix A (symmetric or not) is diagonalizable a...
متن کاملAlgorithm 8xx: a concise sparse Cholesky factorization package
The LDL software package is a set of short, concise routines for factorizing symmetric positive-definite sparse matrices, with some applicability to symmetric indefinite matrices. Its primary purpose is to illustrate much of the basic theory of sparse matrix algorithms in as concise a code as possible, including an elegant method of sparse symmetric factorization that computes the factorization...
متن کاملDecomposition methods based on projected gradient for network equilibrium problems
In this work we consider the symmetric network equilibrium problem formulated as convex minimization problem whose variables are the path flows. In order to take into account the difficulties related to the large dimension of real network problems we adopt a column generation strategy and we employ a gradient projection method within an inexact decomposition framework. We present a general deco...
متن کاملRow and Column Removal Theorems for Homomorphisms of Specht Modules and Weyl Modules
We prove a q-analogue of the row and column removal theorems for homomorphisms between Specht modules proved by Fayers and the first author [16]. These results can be considered as complements to James and Donkin’s row and column removal theorems for decomposition numbers of the symmetric and general linear groups. In this paper we consider homomorphisms between the Specht modules of the Hecke ...
متن کامل